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Abstract. We prove that for any pair (s, t) of nonnegative numbers with s + t — 1, the 
£S) ' set of (s, t)-badly approximable vectors in R 2 is (34X/2)" 1 -winning for Schmidt's game. 
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1. Introduction 



This paper is a sequel to our previous paper [T]. We continue the study of winning 
properties of the set of badly approximable vectors with respect to Schmidt's game. Let 
r = (n, . . . , r<i) be a d-tuple of nonnegative numbers with Yli=i r « = 1- The set of r-badly 
approximable vectors in R d is defined as 



^ ■ Bad(r) = {(xi,. . . ,Xd) G M d : inf max g ri ||gXt|| > 0}, 

geNl<i<d 

where || • || denotes the distance of a number to the nearest integer. A well known theorem 
of W. M. Schmidt [323 02] states that Bad(l/d, . . . , l/d) is 1/2- winning. D. Kleinbock 
asked in [8] that whether the set Bad(r) is winning in general (see also |13j). It was proved 
in [32] that Bad(r) is winning for a modified Schmidt game (the thickness of Bad(r) was 
previous proved in [33] ). For similar questions and results for badly approximable matrices, 
\q ■ see [HI HQl 021 [L6]. 

In the two dimensional case, it was proved in [I] that for x G H., if inf^g^ q 1 \\qx\\ > 0, 
then the one dimensional slice 

O - 

{y £1: (x,y) GBad(s,i)} (1.1) 

is 1/2-winning, where s,t > and s + 1 = 1. In this paper, we prove that Bad(s,t) itself 
is a winning set, thus answer the d = 2 case of the aforementioned question of Kleinbock 
^ \ affirmatively. Our main theorem is as follows. 

Theorem 1.1. For any s,t > wwt/i s + t = 1, i/ie sei Bad(s,t) is (34-V/2) -1 -winning. 

Using the winning property of the slices (jl.ip , it was derived in [T] that for any sequence 
of pairs (s n , t n )™ =1 with + = 1, the intersection H^Li Bad(s n , i n ) is thick in M 2 . This 
strengthens the main theorem in [2], where the authors proved Schmidt's conjecture |18j . 
Theorem 11.11 implies stronger thickness results. For example, since a countable intersection 
of images of winning sets under uniformly bi-Lipschitz homeomorphisms is also winning 
(and hence thick; see [U [IS]), we obtain the following result. 

Corollary 1.2. Let (s n ,t n )'^' =1 be a sequence of pairs of nonnegative numbers with s n + 
t n = 1, and let (/ n )^Li be a sequence of uniformly bi-Lipschitz homeomorphisms of R 2 , 
that is, there exists M > 1 such that 

M-^xi -x 2 | < |/ n ( Xl ) - / n (x 2 )| < M|xi -x 2 |, V Xl ,x 2 G M 2 ,n > 1, 

where \ ■ \ is the Euclidean norm. Then HnLi /n(Bad(s n , i n )) zs a thick subset ofM 2 . 
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As is well known, badly approximable vectors correspond to certain bounded trajectories 

/l x\ 

on homogeneous spaces. For (x,y) G M 2 , we denote h^ xy ^ = 1 y J . Let if = M 2 be 

\0 l) 

the subgroup of G = SL(3,M) consisting of matrices of the form h^ xy y By a ray in G, 
we mean a set of the form F + = {F(u) : u > 0}, where F : R — )• G is a one-parameter 
subgroup. Consider rays of the form 

F+ = {diag(e su ,e tu ,e- u ) : u > 0}, s,i>0,* + t = l. (1.2) 

Then (x, y) is (s, t)-badly approximable if and only if the trajectory F^ t ^h^ x is bounded 
in G/T, where T = SL(3,Z) (see O [8]). Let D be the group of diagonal matrices in G, 
and consider its sub-semigroup 

D + = {diag{e Ul ,e U2 ,e- Ul - U2 ) : Ul ,u 2 > 0}. 

Then any ray in D + is of the form f|l .2 j) . Thus Theorem 11.11 amounts to the statement that 
for any ray F+ in D+, the set of h £ H for which F+frr is bounded is (34V2)" 1 -winning. 
In a much more general context, the winning property for sets of this form with respect 
to a modified Schmidt game was established in |12j . 

It was proved in [6] that the set of h G H for which D + hT is bounded has Hausdorff 
dimension zero (note that D + h^ x y ^T is bounded if and only if (x,y) violates Littlewood's 
conjecture inf ?6 pj </||«7;k|| \\qy\\ = 0). A conjecture from [7j states that for any two rays 
F 1 + ,F 2 + in D, there exists g G G such that F^gT and F^gT are bounded but DgT is 
unbounded. D. Kleinbock observed that if F^~ and F^~ lie in opposite Weyl chambers, the 
arguments in [9] can be adapted to prove that the set of g G G satisfying the conjecture 
is thick in G. On the other hand, the main theorem in [2] implies that if (F^)^ =1 is a 
countable sequence of rays in D + satisfying a technical assumption, then the set 

{h£H : F+hT is bounded, Vra > 1} (1.3) 

is thick in H. It follows from Theorem 11.11 that without the technical assumption, the set 
(|1.3p is winning. 

Our proof of Theorem 11.11 makes use of a variant of the technique in pQ. The proof in 
PQ of the winning property of the slice (jl.lh is based on the observation that for a small 
interval and a family of its subintervals, the number of bad subintervals is bounded above 
by a constant which is independent of the total number of subintervals. In analyzing 
Bad(s, t) itself, it is natural to replace intervals (resp. subintervals) by squares (resp. 
subsquares). But in this case, one cannot expect a similar estimate for bad subsquares. 
However, we are able to show that, in a certain sense, good subsquares spread around 
the ambient small square. This is sufficient for us to prove Theorem 11.11 In order to 
formulate the "spreading" property, it is convenient to represent squares as vertices of a 
rooted tree and color the vertices in a regular manner. In Section [21 we give a criterion for 
the existence of certain good subtrees in a rooted tree with a regular coloring. Theorem 
11.11 will be proved in Sections 3 and 4. 

2. Regular colorings of rooted trees 

As in PQ, we identify a rooted tree T with the set of its vertices, and denote its nth 
level by T n , where n > 0. For r G T, let 7~(r) denote the rooted tree formed by the 
descendants of r, and T SU c(t) denote the set of successors of r. For V C T, denote 
7^uc(V) = UreV TsucCt")- We use the convention that a subtree has the same root as the 
ambient tree. 
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Let D G N. A D-coloring of a rooted tree T is a map 7 : T — > {1, . . . , D}. For VcT 
and 1 < i < D, we denote V w = V n 7 -1 00- Let N G N be an integer multiple of I?, 
and suppose that 7" is iV-regular, that is, #T suc (t) = N for every r G T. We say that a 
I?-coloring of 7" is regular if for any r G T and 1 < i < D, we have #%uc(t)^ = N/D. 
The following two types of subtrees are of interest to us. 

Definition 2.1. Let T be an iV-regular rooted tree with a regular D-coloring, and let 
S C T be a subtree. 

• The subtree 5 is of type (I) if for any r G 5 and 1 < i < D, we have #5 suc (r )W = 1. 

• The subtree S is of type (II) if for any r G 5, there exists 1 < i(r) < Z) such that 
Ssuc(r) =7; uc (r)( i M). 

We will need the following criterion for the existence of subtrees of type (I). 

Proposition 2.2. Let T he an N -regular rooted tree with a regular D-coloring, and let 
S C T he a subtree. Suppose that for every subtree TZ C T of type (II), S C\TZ is infinite. 
Then S contains a subtree of type (I). 

Proof. We first prove that under the assumptions of the proposition, for every h > 0, 

there exists a subtree T of S such that for any r G T n with 

n < h and any 1 < i < D, we have #J- suc (r)« = 1. (2.1) 

If h = 0, there is nothing to prove. Assume h > 1 and (]2.ip holds if /i is replaced by /i — 1. 
Let 

5| = {r G 5i : the intersection of <S(r) with every 

subtree of T(t) of type (II) is infinite}. 

By the induction hypothesis, if r G S[, then <S(t) has a subtree T T such that for any 
t' G (F T ) n with n < /i — 1 and any 1 < i < Z), we have #(J>)suc(''" / )W = 1. Thus to prove 
(12. ip . it suffices to prove that / for every 1 < i < D. Suppose on the contrary 

that (S[)^ = for some 1 < %q < Z). Then for every r G 7j , 7"(r) has a subtree 7?. T 
of type (II) such that <S(t) n 7?. T is finite whenever r G <s}* . Let TZ C T be the subtree 
such that 1Z\ = T^' and 7?.(r) = 7Z T for every r G TZ\. Then 7?. is of type (II) and 

S n TZ = {the root of T} U |J 5(r)n7e r 

is finite. This contradicts the assumption of the proposition. 

We now prove the proposition by considering the rooted tree & constructed as follows. 
For h > 0, the foth level ^ is the set of subtrees T of S such that Th + \ = and 
#J-~ suc (t)W = 1 for any r G J- n with n < h and any 1 < % < D. Define J- G i^h+i to be 
a successor of J 7 ' G ^ whenever J 7 ' = Un=o^ 7n - y i ew °f (|2.ip . we have J£/j 7^ for 
every h > 0. By Konig's lemma (see Lemma 8.1.2]), & has an infinite path starting 
from the root. This means that there exists a family of subtrees {J~(h) G ■ h > 0} 

such that T(h) = Un=o -^(^ + -0« ^ or ever y ^- It follows that U/jLo •^"(^) ^ s a subtree of 
type (I) contained in S. □ 

3. The winning strategy 

The notion of Schmidt's game was introduced in [15]. It involves two real numbers 
a, /3 G (0, 1) and is played by two players, say Alice and Bob. Restricting the attention 
to M 2 , Bob starts the game by choosing a closed disk Bq C M. 2 . After B n is chosen, Alice 
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chooses a closed disk A n C B n with p(A n ) = ap(B n ), and Bob chooses a closed disk 
B n+ i C A n with p(B n+ i) = (3p(A n ), where /?(•) denotes the radius of a disk. A subset 
I C R 2 is (a, /3) -winning if Alice can play so that the single point in p)^L Q A n lies in 
X, and is a-winning if it is (a, /3)-winning for any /3 G (0, 1). Let ao = (34-v/2) _1 . Then 
Theorem 11.11 states that for any s, t > with s + t = 1 and any /3 G (0, 1), the set Bad(s, t) 
is (ao, /3)-winning. It is well known that Bad(0, 1) is equal to the Cartesian product of 
R and the set of badly approximable numbers, and is (a, /3)-winning for any a, j3 G (0, 1) 
with 1 — 2a + a/3 > (see [E]). The situation for Bad(l, 0) is similar. Thus it suffices to 
consider the case where s,t > 0. 

As in [Tj j we consider rational lines in M 2 of the form 

L(A, £?, C) = {(x, y) £R 2 :Ax + By + C = 0}, 

where A, B, C G Z and (A, £>) 7^ (0, 0). It is natural to make the convention that when a 
rational line is expressed as above, then A,B,C are coprime. Thus the vector (A,B,C) 
is determined by L(A, B, C) up to a negative sign. We also assume that when a rational 
point in M 2 is expressed as (|, then g > and the integers p, r are coprime. The 
following lemma is a baby version of [SJ Lemma 1] (see also [TJ Lemma 4.1]). 

Lemma 3.1. To each P = (|, 7 -) G Q 2 , one can attach a rational line Lp = L(Ap, Bp, Cp) 
passing through P such that 

\A P \ < q s , \B P \ < g t . (3.1) 

In what follows, we describe a winning strategy for Alice in playing the (ao, /3)-game. 
For any choice of the closed disc Bo made by Bob, Alice chooses the closed disc Ao C Bo 
with p(Ao) = aop(Bo) arbitrarily. Let 

l = 2p(A ), R=(a p)~ 1 , m = 17. 

By a square we mean a set of the form 

£ = {(z,y) GM 2 :xo<x<xo + e(£),yo<y<yo + £(£)}, 

where •£(£) > is the side length of S. Let So be the circumscribed square of Ao- Then 
£(So) = I- Let T be an m 2 [R/m] 2 -regular rooted tree with a regular [i?/m] 2 -coloring, 
where [ • ] denotes the integer part of a real number. We choose and fix an injective map 
$ from T to the set of subsquares of So satisfying the following conditions: 

• For any n > and r G T n , we have £(<&(t)) = lR~ n . In particular, the root of T 
is mapped to So- 

• For t,t' G T, if t is a descendant of r', then <3?(t) C 3>(t'). 

• For any n > 1 and r G 7^-i, the interiors of the squares {3>(t') : r' G 7^uc(t)} are 
mutually disjoint, the union Ur'eTSucM ( ^( r/ ) ^ s a sc l uare °f side length m[R/m]lR~ n , 
and for any 1 < i < [R/m] 2 , the union |J T / e7 ^ uc ( T )( 1 ) $(r') is a square of side length 
mlR- n . 

It is easy to see that for any r G T n -i with n > 1 and any subsquare S of 3>(t) of side 
length 2mlR~ n , there exists 1 < i < [R/m] 2 such that U r , grsuc ( r)( i) $(r / ) C S. 



Let 

r = min < 

6 ' 26 



min <! ^i? -1 , i^R^^ 1 \ ■ (3-2) 



For P = (2 £) g Q 2 , we denote 



A(P)= (x,y)G 



< 



q l+s- 



< 



ql+t 
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Then 



For n > 1, let H n = 6cl~ L R n , 



R 2 \ u 

PeQ 2 

1 r>n 



\ |J A(P) C Bad(s,i). (3.3) 



= <{ P =(-,-)€ Q 2 : P„ < gmax{|^ P |, |P P |} < P n+ i \ . (3.4) 



By (|3T2]), we have H x = Qcl~ l R < 1. So Q 2 = \J£ =1 @> n - We inductively define a subtree 
5 of T as follows. Let So = To- If n > 1 and S n -i is defined, we let 

S n = {r G T suc (S n ^) : $(r) D |J A(P) = 0}. (3.5) 

P6.^„ 

Then 5 = U^o * s a subtree of T ■ Note that 

3>(t)cM 2 \ \J A(P), Vn>l,r€<S n . (3.6) 

The following proposition will be proved in the next section. 
Proposition 3.2. The tree S contains a subtree of type (I). 

In the rest of this section, we assume Proposition 13.21 and prove Theorem 11.11 



Proof of Theorem \l.l[ Let S' be a subtree of S of type (I). We inductively prove that for 
every n > 0, 

Alice can choose A n to be the inscribed closed disc of &(r n ) for some r ra 6 S' n . (3.7) 

If n = 0, there is nothing to prove. Assume n > 1 and Alice has chosen A n _i as the 
inscribed closed disc of $(r n _i), where r ra _i G "S^-i- For an y cn °i ce B n C A n _i of Bob, 
the inscribed square of B n has side length 

V2p(B n ) = v^MAn-i) = ^^(*(r n _ x )) = ^piR- n + l = 2mlR- n . 

Thus there exists 1 < £ < [P/to] 2 such that UTe7^uc(T n -i)W ^K r ) c B n - Let r n be the 
unique vertex in <Sg UC (r n _i)W. Then $(r n ) C B n . Note that the radius of the inscribed 
closed disc of ^(r n ) is equal to 

^(*(r n )) = ^-^(*(r„_i)) = a /3p(A n _i) = a p(B„). 

So Alice can choose A n to be the inscribed closed disc of 3>(r n ). This proves (|3.7p . 
In view of (13. 7p . (13. 6p and (13.3p . we have 

oo oo oo 

fl A n C fl *(r„) C f| M 2 \ \J A(P)=R 2 \ \J A(P) C Bad(s, t). 

n=0 n=0 n=l PG-^n 



This proves the theorem. □ 
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4. Proof of Proposition 13.21 
We begin the proof by dividing Q 2 into the following two parts: 

^« = { P G Q 2 : \A P \ < \B P \}, 
&>( 2 ) = {P G Q 2 : |A P | > \B P \}. 
For n > 1, we denote = n ^ (<5) , 5 = 1,2. Then £» n = U ^ 2) . If 



P = (|, l) g it follows from ([331) that 



In view of (|3,ip . we have 
Let A = 4, /i 



An < «|Bp| < #n+l- 



i(l+i) ' 



= {P G : ff^ir* < \B P \ < H™}. 
For 2 < k <n, let 

5»W _ jp g ^(i) . ^ ii? -A-(fc-i) M < | Bj> | < fl-^tfl-A-Cfc-a^}. 
It is easy to check that 



(4.1) 
(4.2) 

(4.3) 
(4.4) 



^ 1 +i-R~ A ~^ n ~ 1 ^ = H^ +t R 1 « 2 (i+*) < 1. 



sn 4+3t 
?7 



So ^ = (JJU Similarly let A' = //' 



s(l+s) 



and define 



a(2) 

n.k 



= {P G $>< 2 > : /T^IT*' < |A P | < ff^} 

{P G ^ 2) : ^4ii?- A '-( fe - 1 >' < |A P | < H^R- X ' 
,(2) 



+1/' 



}• 



2 < k < n. 



Then ^n 2 "* = Ufe=i ^nk- ^he following lemma is the two dimensional analogue of [IJ 
Lemma 4.2]. 

Lemma 4.1. Let n > 1, 1 < k < n, t £ 5 n _fc and 5 G {1, 2}. Then the map P i— >■ Lp is 
constant on 

<iW = {^<l:^)nA(P)^}. 

Proof. Without loss of generality, we may assume that J = 1. Let Pi = (|^, ^) and 

f*2 = ^f) be distinct points in ^^\{r)- We need to prove that Lp 1 = Lp 2 . Suppose 
L Pi = L(Ai,Bi,Ci), i = 1,2. It follows that 



Pi _ P2 

91 92 



«1 92 



— < < 4- = -/p~ n < iR- n+ \ 



A+t 



q7" qi\Bi\ H n 6 



1,2, 



ri r2 

91 92 

We first assume that k = 1. In this case, it follows from (|4.ip and (|4.3j) that 



< + "TT7 + ^"" +/C < 3lR~ n+k . 

9i 9 2 + 



^IP- 1 < 9, < KX\R\ 



i = 1,2. 



(4.5) 
(4.6) 
(4.7) 

(4.8) 











\Q2 


91/ 




91/ 
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In view of (|4.5|) and (|4.7p . we have 
|Aip 2 + S x r 2 + C152I =92 

<9a|^l| f "4? + -4+5 + Zir " +1 ) + M<l2\Bi\R- n + l 
\Qi Q 2 / 

<92<z! f -^F + -T^j) + ^alBiliJ-^ 1 . (4.9) 
\ 9i 9 2 / 

By (gTSD , we have 

-(jp + ?0-(H) sm ^ 

On the other hand, it follows from (|4.8j) and (|4.2p that 

4Z<a|5i|i2 _Tl+1 < 4lH n+1 R- n+1+x = 24cP 2+A . 

Substituting the above two inequalities into (14. 9|) and taking (13. 2|) into account, we obtain 

\A lP2 + B x r 2 + Cigal < 26cP 2+A < 1. 

This implies that A\p 2 + B\r 2 + Ciy- 2 = 0. Thus Lp 1 is the line passing through Pi and 
P 2 . Similarly, Lp 2 is the line passing through Pi and P 2 . Hence Lp 1 = Lp 2 . This proves 
the k = 1 case of the lemma. 

In what follows we assume that k > 2. In view of (|4.ip and (14. 4p . we have 

fl^^+C*- 2 )^" 1 < ffi < P^P^" 1 ^, i = 1,2. (4.10) 

Denote 

= P^P^+C^ 1 ^), M B = P^p-( A+ ( fc - 2 ^. 
Then it follows from (|4TT0|) and (g3D that 



We first verify 



In view of 



it follows that 



\Ai\ < qf <M A , 1 < \Bi\ < M B . 



Ml < M S A M 2 B +S < M l A +t M l B +t < —cl- 1 R n - k - 1 -> x , (4.11) 

M s p-s(A+(fc-2)jt) 

- < 1, 



M\ flst(A+(fc-l)M) 



^4 < = < 1 m i m i + * = < 1 

M%M 2 B +S - M S A M 2 B +S \M A ) ~ ' M^M^' \M A ) ~ 
This proves the first two inequalities in ([4. lip . It is easy to check that 

mM l A +t M l B +t = l 6 ^ n+ljR (l-* 2 )(A+(^l)^)-(l+t)(A+(fc-2)M) 

=96cP- (1+ ? + i^ ) R™-*- 1 -^ < cP™-^ 1 -^. 
Thus we obtain the third inequality in (|4.1ip . Moreover, by (|4.10p and (|4.6|) . we have 

^ = I^I^S-iVt ^ ^P-+^, i,j E {1,2}, (4.12) 
9j 9i yj yil-Djl 
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Finally, it follows from (|4.5p and (|4.12j) that 

\A 



El -El 

Qi Q2 



< c\M + c\M +Um -n+k 



<£ +s 



l+s 



< 2lM B R- n+k+1+ » + l\Bi\R- n+k 

< 3lM B R~ n+k+1+fl . 



(4.13) 



Now we prove that Lp 1 = Lp 2 by contradiction. Suppose Lp 1 ^ Lp 2 . We first consider 
the case where Lp x is parallel to Lp 2 . In this case, we have A\B 2 — A 2 B\ = 0. Thus either 
A X C 2 - A 2 Ci / 0, or B X C 2 - B 2 C X / 0. In view of 



it follows that 



a 



A Y C 2 - A 2 d 



Pi 



Ti 



A^ + Bi- 

Qi Qi 



1,2, 



A X A 2 
A\B 2 



Pi 


_ P2 


Qi 


Q2 


El 


_ P2 


<n 


Q2 



+ A X B 2 
+ B X B 2 



B\C 2 — B 2 C\ 

Thus by (14TT31) . (|47f|l . and (14TTT]) . we have 

1 < \A X C 2 - A 2 Ci\ + \BxC 2 - B 2 Ci 

< |Ai|(|A 2 | + |5 2 |) 

< Ql\B 2 \M B R-' n+k+1+ ^ + Ql\B x B 2 \R7 n+k 

< l2lM B R- n+k+1+t * < c < 1. 
This is a contradiction. 



r\ 


r 2 






n 


r 2 


g\ 


<12 



+ \B 2 \(\A X \ + \B 1 \ 



n _r 2 
Qi 12 



We now suppose that Lp 1 is not parallel to Lp 2 . Let Pq = (|^, ^) £ Q 2 be the 



intersection of Lp x and £p 2 . Then A X B 2 — A 2 B X is a nonzero integer and is divisible by 
qo. Thus 

qo < \A X B 2 - A 2 B X \ < \A X B 2 \ + \A 2 B X \ < 2M A M B . 
Hence it follows from (|4.12p that 



cq ° < |£ 2 |£!4Ll + | Bl |£!iM < p-»+'--+J-+/' 



?1 9i 9i 

We prove the following auxiliary inequalities: 



< 21M B R7 



(4.14) 
(4.15) 



go 



go 



El 


_ Po 


gi 


go 


n 




gi 


go 



< 6lM B R~ n+k+1+fl , 

< 6lM A M B R- n+k+l+tI . 



(4.16) 
(4.17) 



In view of 



it follows that 



Pi Po 



go 



Ai \ — — — } + Bi [ — — — 



ro 



go 



0, 



1,2, 
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By (gill , flUEH and (g2D, we have 
9o 



and 



9o 



Pi 


_ ^° 


<|^1^2 " 


A 2 B X \ 


Pi _ Po 


< 


\A 2 B X \ 


Pi P2 


+ \BxB 2 \ 


r\ 


r 2 


91 


9o 






9i 9o 






91 92 




9i 


92 






<31M B R~ 


-n+Jfc+l+ 




~ n+k < 61M B R~ 


n+fc+l+^t 






n 


_ r° 


<\AxB 2 - 


A a Bi| 


n r 


< 


AiA 2 \ 


Pi P2 


+ \AxB 2 \ 


ri 


^2 


9i 


9o 






9i 9o 






9i 92 




9i 


92 



<3lM A M B R~ n+k+1+,i + 3lM A M B R~ n+k < QlM A M B R- n+k+l+ » . 



This proves (gig]) and (gJTJ). 

Next we prove that A (Pi) C A(P ). Suppose (x,y) G A(Pi). In view of (gig]) . (13151) . 
(gJlD and dHU), we have 



T l+s 



Po 


<9o- +S 


Pi 




-s 


Pi Po 


<9o 


( cq 


+ 90 


Pi 


_ 21 


x 


x 


+ 90 1 " 






V9! 1+S 






90 


91 




9i 9o 






91 


9o 



<8lq s M B R- n+k+1+ ^ < 161M S A M B +S R~ n+k+1+ » < c. 
On the other hand, it follows from (glTj) . (gUJ), (gSJ) and (glT|) that 



9o 



,l+t 



ri 
9i 

l+t^i+t 



+ 9 



l+t 



9i 



9o 



< 9o 1+ * 



9i 1+ * 



+ §lqlM A M B R 



-n+k+l+ji 



(4.18) 



<AlM'/ l M B +l R- n+k + 12lM\ +t M B +t R- n+k+1+ti 

<mM 1 A +t M 1 + t R- n+k+1+ ^ < c. 

Thus (x,y) G A(P ). This proves A(P : ) C A(P ). 

Let no > 1 be the unique integer such that Po G ^n - We claim that 

no > n — k + 1. 

In fact, if no < n — fc, then S no contains an ancestor r' of r. By (|3.5p . we have 

*(r) n A(Pi) c $(r') n A(P ) = 0. 

This contradicts Pi G 

In view of (|3.4p and (|4.18j) . we have 

max{^ +s ,g^ +f } > g max{L4 Po |, \B Po \} > H no > H n ^ k+1 = Qcl^R^+K 

On the other hand, it follows from (|4.14p that 

90 < \A X B 2 \ + \A 2 B X \ < 2\B X B 2 \ < 2M B . 

In view of (gH| . (|4T20|) and (f^TTTj) . we have 

max{^ +s ,^+*} < max{4(M A M B ) s Ml,4M) + *M^ + *} < cr 1 ^-*- 1 -" 

This contradicts (I4.19p . Thus the proof of Lemma l4.1l is completed. 

Let u> > 0. By a strip of width u>, we mean a subset of M 2 of the form 

C = {x G M 2 : |x • u - a| < w/2}, 

where the dot denotes the standard inner product, u G M 2 is a unit vector, and a G R. 
Lemma 14.11 implies the following statement. 

Lemma 4.2. For any n > 1, 1 < k < n, t £ 5 n -fc and 5 G {1, 2}, there exists a strip of 
width ^lR~ n which contains all the rectangles {A(P) : P G ^^(t)}. 



(4.19) 
(4.20) 

□ 
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Proof. By Lemma HTT] there exists (A,B,C) G Z 3 with (A,B) / (0,0) such that for any 
P=(f,f)e^(r),wehave 

\A\<q s , \B\<J>, Ap + Br + Cq = 0, qmax{\A\,\B\} > H n . 
For such P, if G A(P), then 



lAc + Py + C] 



■1(2-^1 + /->(// 



Hence 



< W 
|Ar + Py + C 



P 

x 

q 



+ \B\ 



r 

y - - 
q 



< 



rl+a 



2c 



< 



2c 



VA 2 + B 2 ~ qmax{\A\,\B\} ~ H n 3 
This implies that A(P) is contained in the strip 



(x,y) G 



\/^4 2 + P 2 



which has width ™. 



□ 



The following lemma gives an upper bound for the number of certain squares which 
intersect a thin strip. 

Lemma 4.3. Let 1Z C T be a subtree of type (II), let n > 1, and let £ be a strip of width 
^lR~ n . Then for any 1 < k < n and r G TZ n -k, we have 

#{r' G K(r) k : $(r') D C + 0} < (3m - 2) k . 

Proof. For V C 71, we denote V c = {t' G V : $(r') n £ ^ 0}. We prove the lemma by 
showing that 

#ft(r)& < (3m- 2) fc ', VA;' G {0, . . . , fc}. (4.21) 
Firstly, we note that if < n' < n — 1 and r' G TZ n > , then 

#7e s uc(T') £ < 3m -2. (4.22) 

In fact, since the m 2 squares {$(r") : t" G 7£ suc (t')} have side lengths lR~ n _1 , and their 
union is a square of side length mlR~ n , it is easy to see that a strip of width less than 
^lB7 n intersects at most 3m — 2 squares 3>(t"). We now prove (|4.2ip by induction 
on k' . If k' = 0, there is nothing to prove. Suppose that 1 < k' < k and (|4.2ip holds if k' 
is replaced by k' — 1. In view of 



7e(r^ 



U ^suc(T') £ , 



it follows from (|4.22h and the induction hypothesis that 

#ft(r)& = Yl #^suc(r') £ < (3m - 2)#ft(r)£,_ 1 < (3m - 2) fc '. 

r'eW(r)j^_ 1 

This proves (|4.2ip . 

Combining Lemmas 14.21 and 14.31 we obtain 



□ 
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Corollary 4.4. Let 7Z C T be a subtree of type (II). Then for any n > 1, 1 < k < n, 
t £ S n -k n TZ n -k and 5 G {1, 2}, we /lave 

#{r' e 7J(r) fc : $(r') D J A(^) / 0} < (3m - 2) fc . 

We now prove Proposition 13.21 using Proposition 12.21 and Corollary 14.41 

Proof of Proposition \3.2l In view of Proposition 12.21 it suffices to prove that the intersec- 
tion of S with every subtree of type (II) is infinite. Let 7Z C T be a subtree of type (II), 
and denote a n = #<S n n lZ n . Then clq = 1. We prove the infinity of 5 n 7£ by showing that 
for any n > 1, 

a n > 135a„_i. (4.23) 
It is easy to see from (|3.5p that 7£ suc (5 n _i n7£ n _i) is the disjoint union of S n nlZ n and 

Z4 = {rG7^ uc (5 n _ 1 n^ n _i):$(r)n \J A(P) / 0}. 



Thus 
But 



a„ = #^ suc (S n _i n 72n_i) - #W„ = m 2 a„-i - #M n . (4.24) 

2 n 

^ = U U i r ' G ^suc(5n-i n 72n_i) : $(r') D |J A(P) ^ 0} 



5=1 fc=i pe,<? (s) k 

2 n 

C[JU U {r'en(T) k :^r')n (J A(P) ^ 0} 

,5=1 fc=ire l s n _ fc n7^ n _ fc ppfflW 

n,fc 

2 n 



= UU U {T'en(T) k :<s>(r>)n |J A(P)^0}. 

5=1 fc=lT6cS n _ fe n7£ n _ fc Pg^» (s) (t) 

Thus it follows from Corollary 14.41 that 

n 

#Z4 < 2^(3m - 2) fc a n _ fc . (4.25) 
k=i 

From (|4.24p and (|4.25|) . we obtain 

n n 

a n > m 2 a n -i - 2 J^(3m - 2) fc a n _ fc = 289a n _i - 2 ^ 49 fe a n _ fc . (4.26) 
fc=l fe=i 

By letting n = 1 in (|4.26p . we see that a\ > 191. So ()4.23p holds for n = 1. Assume n > 2 
and (|4.23p holds if n is replaced by 1, . . . , n — 1. Then for any 1 < k < n, we have 

a n __ fc < 135- fc+1 a n _i. 

Substituting this into (|4.26p . we obtain 

a n > ^289 - 270^(49/135) fc ^ a n _i > 135a n _i. 

This proves P~23|) . □ 
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